Research of Matrix-based Grouping Method on Anti-collision Algorithm for RFID Tag Identification
نویسندگان
چکیده
Abstract Currently, the Binary Search Tree (BST) algorithm is mainly used for continuous identification signal processing on active RFID tags. However, tag population is unlimited increasing. With using the BST, the number of identified tags is limited at an average period of time. In this paper, we propose the BST algorithm of the matrix-based grouping to accelerate the recognition speed of tags. It is shown that the optimization algorithm is effective and practical by the theoretical research and simulation experiment. Compared with the BST algorithm, this method can effectively reduce the recognition time and improve the recognition speed of tags.
منابع مشابه
افزایش سرعت شناسایی در سیستمهای RFID
Radio frequency identification (RFID) is a new generation of automatic identification systems, based on wireless communication technology. In these systems all the tags using one communication channel to communicate with the reader. When two or more tags transmit their data to the reader simultaneously, their transmitted signals will collide. Resolving this collision has a direct impact on the ...
متن کاملGrouping Based Dynamic Framed Slotted ALOHA for Tag Anti-Collision Protocol in the Mobile RFID Systems
Dynamic framed slotted ALOHA (DFSA) protocol has been widely used in many RFID systems. According to the information from last frame (e.g. the number of idle, success and collision slots), DFSA dynamically adjusts the next frame size so as to reach higher identification efficiency. The process is known as tag estimation of DFSA. Similar to most existing tag anti-collision protocols, The DFSA in...
متن کاملNovel Tag Anti-Collision Algorithm with Adaptive Grouping
For RFID tags, a Novel Tag Anti-collision Algorithm with Grouping (TAAG) is proposed. It divides tags into groups and adopts a deterministic method to identify tags within group. TAAG estimates the total number of tags in systems from group identifying result and then adjusts the grouping method accordingly. The performance of the proposed TAAG algorithm is compared with the conventional tag an...
متن کاملA Review on Highly-Efficient RFID Tag Anti-collision Algorithm
A mixed algorithm based on tag estimation and tag identification is put forward by analyzing the collision problem and the anti-collision algorithm in RFID and combining the advantages of dynamic frame slotted ALOHA algorithm and dynamic binary search algorithm.
متن کاملAnti-collision Algorithms for Multi-Tag RFID
RFID is one of automatic technology to identify and collect object data quickly through RF digital signals. RFID increases productivity and convenience. RFID is used for hundreds, if not thousands, of applications such as preventing theft of automobiles and merchandise; gaining entrance to buildings; automating parking. But one of the largest disadvantages in RFID system is its low tag (transpo...
متن کامل